// 提交链接：https://leetcode.cn/problems/find-the-winner-of-an-array-game/
// lc1535. 找出数组游戏的赢家
// 完成日期：2024/9/25
// c++ 模拟 数组 规律

class Solution {
public:
    int getWinner(vector<int>& arr, int k) {
        int count = 0;
        int max = arr[0];
        for(int i = 1; i < arr.size(); ++i)
        {
            if(max < arr[i])
            {
                max = arr[i];
                count = 1;
            }
            else
                count++;
            if(count == k)
                break;
        }
        return max;
    }
};